ABC349 E - Weighted Tic-Tac-Toe